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Abstract. We show by an inclusion-exclusion argument that the prime fc-tuple conjecture of Hardy 
and Littlewood provides an asymptotic formula for the number of consecutive prime numbers which are 
a specified distance apart. This refines one aspect of a theorem of Gallagher that the prime fc-tuple 
conjecture implies that the prime numbers are distributed in a Poisson distribution around their average 
spacing. 



1. Introduction and statement of results 

In 1976, Gallagher [S], [B] showed that a uniform version of the prime fc-tuple conjecture of Hardy and 
Littlewood implies that the prime numbers are distributed in a Poisson distribution around their average 
spacing. Specifically, let Pr{h, N) denote the number of positive integers n less than or equal to N such 
that the interval (n, n-\- h] contains exactly r prime numbers. Gallagher then proved that an appropriate 
form of the prime fc-tuple conjecture implies, for any positive constant A and h ^ WogN as N ^ oo, 
that 

\r 

Pr(h,N) - e~^— iV. 

In particular, if r = 0, then we obtain by an argument using the prime number theorem that, as 

iV ->cx). 



(1) E 1 



log TV 

Pn + l-Pn>>^iogn 

Here, pn is used to denote the nth prime number. The purpose of the present paper is to obtain a 
refinement of (IT|), which shows that the Poisson distribution of the prime numbers in short intervals 
extends down to the individual differences between consecutive prime numbers. To obtain this result, 
we employ a version of the prime fc-tuple conjecture formulated as Conjecture H in Section [21 which is 
equivalent to the form of the conjecture used by Gallagher. 

Theorem. Assume Conjecture H. Let d be any positive integer, and let p he a prime number. Let, 
further, 

ij d IS even; 



where 



6(d) = 1 ' ^ 

p>2 



0, if d is odd; 



^2 = nfl-(^^) -0-66016. 



p>2 



and define 



Nix,d)^ J2 1, 



p„-l-l<a: 
Pn + 1—Pn,=d 
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where pn denotes the nth prime number. Then for any positive constant X and d even with d ^ A log a; 
as X ^ oo, we have 

X 



(2) N{x,d) e-^e{d) 



(log a;) 2 



Here, we note that (3(d) is the singular series in the conjectured asymptotic formula for the number of 
prime pairs differing by d. Our theorem shows that, for consecutive prime numbers, the Poisson density 
is superimposed onto this formula for prime pairs. 

Our theorem as well as its proof are implicitly contained in the 1999 paper of Odlyzko, Rubinstein 
and Wolf [TT] on jumping championsQ Without claiming any originality, we think it is worthwhile to 
explicitly state and prove ([2]). More precise results when d/ log a; — >■ will be addressed in a second paper. 

2. The Hardy-Littlewood prime /c-tuple conjectures 

Let H = {hi, . . . , hk} be a set of k distinct integers. Let 7r(x; H) denote the number of positive integers 
n less than or equal to x for which n + hi, . . . ,n + hk are simultaneously prime numbers. Then the prime 
fc-tuple conjecture of Hardy and Littlewood [8 is that, for x — oo, 

(3) 7r{x;n) 6in)likix), 

where 



h'-nip) denotes the number of distinct residue classes modulo p occupied by the elements of H, and 

dt 



(4) Mx) 



(logt)* 



Note in particular that, if v-h{p) — P for some prime number p, then &{%) — 0. However, if vuip) < P 
for all prime numbers p, then & {%) 7^ in which case the set % is called admissible. In ([3]), "H is assumed 
to be admissible, since otherwise 'k{x;'H) is equal to or 1. 

The prime fc-tuple conjecture has been verified only for the prime number theorem. That is to say, for 
the case of fc = 1. It has been asserted that, in its strongest form, the conjecture holds true for any fixed 
integer k with an error term that is Ofc(a;^/^+^) at most and uniformly for T-L G (See Montgomery 

and Soundararajan [9], |10|.) However, we do not need such strong conjectures here. Using 

(5) lifc(a^) = /, u- + Q ( n 

(logx)'^ \(loga;j'"+^ 

obtained from integration by parts, we replace lifc(x) by its main term and make the following conjecture. 
Conjecture H. For each fixed integer k > 2 and admissible set %, we have 

n{x;n)^e{n)-^ii + ok{i)), 

(logx)'^ 

uniformly for % C [1 , /i] , where /i ~ A log x as a; —> 00 and X is a positive constant. 

3. Inclusion-exclusion for consecutive prime numbers 

The prime fc-tuple conjecture for the case when k = 2 provides an asymptotic formula for the number 
of prime numbers with a given difference d. We need to find a corresponding formula where we restrict 
the count to prime numbers that are consecutive, and for this one can use the prime fc-tuple conjecture 
with fc = 3, 4, . . . and inclusion-exclusion to obtain upper and lower bounds for the number of consecutive 
prime numbers with difference d. This method has appeared in a series of papers of Brent [I], [1], [3] 
and was used by Erdos and Strauss [1] and Odlyzko, Rubinstein and Wolf [Tl] in their study of jumping 
champions. 



^An integer d is called a jumping champion for a given x if d is the most frequently occurring difference between 
consecutive prime numbers up to x. 
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We consider a special type of tuple Vk for which 

2?2 = {0,4 

and, for A: > 3, 

Vk = {0, di,...,dfc_2,(i}. 

Here, we require that d is even. We want to count the number of consecutive prime numbers which do 
not exceed x and have difference d, namely N{x,d), and for this we do inclusion-exclusion with 

7r2(x, d)= ^ 1, 

p—p —d 

where is also a prime number and, for > 3, 

p<.x 
p—p'—d 
p—pj—dj, l<j<k — 2 

Inserting the expected main term, we obtain 

(6) Tr2ix,d) = &{d)li2ix)+R2{x,d) 
and, for A: > 3, 

(7) 7rfe(x,di,...,dfc-2,d) = 6{Vk)likix) + Rk{x,Vk). 
We now carry out the inclusion-exclusion. We trivially have 

N{x,d) < n2{x,d). 

The consecutive prime numbers that differ by d are those prime numbers p and p' satisfying p — p' = d 
such that there is no third prime number p" with p' < p" < p. We can exclude these non-consecutive 
prime numbers differing by d by removing all triples of this form, although this will exclude the same 
non-consecutive pair of prime numbers more than once if there are quadruples of prime numbers such 
that p' < p" < p'" < p. Hence, writing p — p" = d' , we obtain the lower bound 

N(x,d) > '!r2{x,d) — 7r3(x, d', d). 

l<d'<d 

We next obtain an upper bound by including the quadruples eliminated in the previous step and continue 
in this fashion to get, for i? > 1, 

(8) Q2R+i{x, d) < N{x, d) < Q2r{x, d), 
where, for N > 2, 

N 

QN{x,d) ^ TT2{x,d) +'^{-1)'' ^ TTk{x,dl, . . . ,dk-2,d). 

fc=3 l<di<...<dfc-2<<i 

We use the convention here that an empty sum has the value zero. 

To evaluate QNix,d), we require a special type of singular series average considered by Odlyzko, 
Rubinstein and Wolf. Let, for fc > 3, 

(9) Ak{d)^ Yl 

l<di<...<(ife_2<d 

Odlyzko, Rubinstein and Wolf fll] proved that, for fc > 3, 

(10) Ak{d) = e{d)jj—^+Ek{d), 
where 
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(See, also, Goldston and Ledoan 7 .) Thus, on substituting ©, ©, dH) and ([TU]). we find that, for N > 2, 



N 



Qn{x, d) = e{d) li2(.x) + life(x) + R^ix, d) 



k=3 



N 



k=3 l<di<...<dk-2<d 



6(rf) 



/c=0 



A:! Vlogt 



(log<)2 



N 



l<di<...<dk-2<d 



where we used ^ in the second line. 

We can extract a main term independent of N out of the first term on the far right-hand side above 
by using Taylor's theorem. With the remainder expressed in Lagrange's form, we have that, for M > 
and a; > 0, 

M 



1 . ,.- e-« 



k=0 



{M + iy. 



i-x) 



M+l 



where ^ lies in the open interval joining and x. Hence, we have 



'N-2 



y- 



k=0 



-d 



fc! Vlogt 



dt 



(logty 



exp 



dt 



logtj (logi)2 



O 



1 



d 



dt 



2 (A^-1)! \\ogtJ (logt)2^ 
d 



exp 



dt 



\ogtJ {logtf 



O 



3d 



N-l 



N \Nlogx J (log x) 



by the Stirling formula 



1 + 



M 



Therefore, we have proved the following lemma. 
Lemma. For N > 2. we have 



QN{x,d) 



r ^ df 
&{d)I{x,d)+ / J2i-^)'Ek{d)--—^+R2{x,d) 

J2 j,^3 \ g I 



N 



Rk{x,T>k) 



fe=3 



o 



l<di<...<dk-2<d 



1 / 3d 



N-l 



N \NlogxJ (logx)'^ j 



where 



dt 
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4. Proof of the theorem 



If we had imposed the additional condition that n + hj is less than or equal to x, for j e {1, . . . , fc}, 
in the definition of 7r(a;;'H) in Section [51 we would have that iT2(n,d) = 7r(a;;I?2) and, for fc > 3, 
Trk{x,di, . . . ,dk~2,d) = 7r(a;;X'fe). However, this condition has no effect on Conjecture H, since with 
He [1, /i] the condition removes at most h tuples, which are absorbed into the error term. Thus, assum- 
ing that Conjecture H holds true for k < N, we have that R2{x,d) = o{&{d)x/{logx)'^), Rkix^Vk) = 
Oki&iVkjx / {\ogxY) and, by (fTTj) . Ek{d) — Ok{d^~'^)- Then by the lemma and since S(d) 3> 1 for d even, 
we have, for x — > oo and d ~ A log x, 



Qn{x, d) = 6{d)I{x, d) + On [ e 



-,2A 



N 

+ E E 

k=3 l<di<...<dk-2<d 
N-l 



{\ogxf 
Ok (<S{Vk) 



o &{d) 



{\ogxy 



(log x) 




(log a:) 2 



&{d)I{x,d)+ON ( e^^<5{d) 



{\ogxf 



Finally, on letting TV tend to infinity sufficiently slowly, the theorem follows from the estimate 




I{x,d) 



{\ogxf 



and 



To prove this last estimate, we let d = d/logx and apply ([5]) to obtain the upper bound 



and the lower bound 



I{x,d) < e-^ 

I{x, d) > exp 
> exp 



dt 



{\ogtf 

-d 



(loga;)^ 



O 



{\ogxf 



dt 



log X — log log X 

log log X 



Hence, we have 



(log a;) 2 
/(a;, d) = e~ 



d\l + 
14 



O 



\ogx 
J log log X 
log X 



li2(x) - li2 



log a; 



(log a;) 2 



l + O 



d log log X 
log X 



and the required estimate now follows since, if c? ^ A log a;, d ~ A as a; — > oo. Hence, the proof of the 
theorem is completed. 

Acknowledgment. The authors would like to express their sincere gratitude to the referee for his com- 
ments on the earlier version of this paper. 
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